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(57) Abstract 



The invention provides a method and 
apparatus for determining the direction of a 
signal such as for example a received radio 
signal in a cellular mobile communication 
system. At lest two antenna arrays (10, 12) 
are connected to associated processors (14, 
16) for exuacting the desired signal and two 
independent direction of arrival estimates are 
determined in associated direction estimators 
(18, 20). A similarity testing unit (22) 
determines the direction of arrival and the 
accuracy of this estimate from the difference 
between the two estimates. A feature of the 
invention is controlling the beam form of a 
downlink signal in response to the direction 
estimate and the determined accuracy. 




FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCX. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


Fl 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Baitados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


ON 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


EG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Icelaixl 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


CI 


C6tc d'lvoire 


KF 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


FT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian P^ration 






DE 


Germany 


LI 


Liechtenstein 


5D 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







wo 99/57574 



PCT/EP99/03097 



METHOD AND APPARATUS FOR DETERMINING A DIRECTION OF 

ARRIVAL OF A SIGNAL 



Field of the Invention 

The present invention relates to a method and apparatus for determining a direction of 
arrival of a signal. The invention is applicable but not limited to finding the direction of 
arrival of an electromagnetic signal such as a radio signal. 

Background of the Invention 

In many applications it is of interest to determine the direction of airival of a signal. An 
example is in a radio communication system wherein the determination of a direction of 
arrival of a received signal from one communication unit can be used to maximise the 
power transmitted in that direction by a second communication unit. This allows 
optimisation of the signal level of the radio communication signal transmitted from the 
second communication unit when received by the first communication unit. 

An example of a radio communication system wherein this method can be applied is a 
cellular mobile communication system such as the Global System for Mobile 
Communication. In a cellular mobile communication system each of the mobile stations 
communicate with typically a fixed base station. Communication from the mobile station 
to the base station is known as uplink and communication from the base station to the 
mobile station is known as downlink. The total coverage area of the system is divided into 
a number of separate cells each covered by a single base station. The cells are typically 
geographically distinct with an overlapping coverage area. As a mobile station moves 
from the coverage area of one cell to the coverage area of another cell, tiie communication 
link will change from being between the mobile station and the base station of the first 
cell to being between the mobile station the base station of the second cell. This is known 
as a handover. 



coNFiRMArioN copy 
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Specifically, some cells may lie completely within the coverage of other larger cells. 
These are known as hierarchical cells and an example is the so called microcells which are 
used to provide a high traffic capacity in high traffic areas. Typically the microcells are 
small and a large number of cells can be implemented in a limited area. A mobile station 
moving into the microcell will be handed over from the overlaying cell, known as the 
macrocell. This frees up resource from the macrocell and hierarchical cell thus provide the 
possibility of a large coverage area combined with high traffic capacity. 

All base stations are interconnected by a network. This network comprises communication 
lines, switches, interfaces to other communication networks and various controllers 
required for operating the network. A call from a mobile station is routed through this 
network to the destination specific for the call. If the call is between two mobile stations 
of the same communication system, it will be routed through the network to the base 
station currently serving the other mobile station currently. A connection is thus 
established between the two serving cells through the network. Alternatively, if the call is 
between a mobile station and a telephone connected to the Pubhc Switched Telephone 
Network (PSTN) the call is routed from the serving base station to the interface between 
the cellular mobile communication system and the PSTN. It is then routed from the 
interface to the telephone by the PSTN. 

A cellular mobile communication system is allocated a frequency spectrum for the radio 
communication between the mobile stations and the base stations. This spectrum must be 
shared between all mobile stations simultaneously using the system. In GSM and similar 
systems, this is achieved by dividing the spectrum into a number of frequency channels. 
In GSM each of the frequency channels are furthermore divided into eight distinct time 
slots. By allocating a time slot to each active mobile station, eight mobile stations can thus 
be served by each frequency channel. This approach is known as Time Division Multiple 
Access (TDMA). Each cell is allocated a number of frequency channels. As the number of 
frequency channels are limited, the same frequency channels are typically allocated to 
more than one cell. This is known as frequency re-use and the tighter the frequency reuse, 
i.e. the closer together the same frequency channel can be used, the higher is the 
achievable traffic capacity of the system. 
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The quality of the radio communication between the mobile station and the base station is 
determined by the signal to noise level of the signals. Other base stations and mobile 
stations generate interference which increases the noise level and thus reduces the quality. 
In order to attain an acceptable quality level, the interference must be kept sufficiently 
low. The interference can be generated from transmissions on the same frequency channel 
which is known as co-channel interference. Alternatively, it can be generated from 
transmissions on adjacent channels as it is not possible prevent unwanted emissions 
outside the allocated frequency channel. This interference is known as adjacent channel 
interference. As the interference level reduces with increasing distance to the interferer, 
the interference level will be increased for tighter frequency re-use. Today's cellular 
communication system incorporates other measures to minimise interference levels such 
as power control which reduces the power transmitted to the lowest level that will provide 
adequate link quality. 

Another important method for reducing interference is by using directional antennas 
whereby power is mainly transmitted in the direction for optimal signal quality at the 
desired receiver. When receiving, a directional antenna will attenuate the interference 
received from the other directions thereby allowing the transmitter to transmit at lower 
power. 

Directional antennas are often physically large and expensive and therefore impractical at 
the mobile station, and most directional antennas are deployed at the base stations. The 
most suitable directional antennas are antenna arrays consisting of a plurality of antenna 
elements. By individually adjusting a relative phase correction for each element the 
antenna array will have a directional beam pattern. The operation of antenna arrays are 
described in 'Introduction to adaptive arrays' by Monzingo and Miller, 1980, Wiley 
Publishing. 

A known method for reducing interference in a cellular communication system is to 
determine a direction of arrival of an uplink signal received by an antenna array, and 
transmitting the downlink signal in the direction determined. However, the benefit of the 
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method is very dependent on the accuracy and reliability of the direction of arrival 
estimate obtained. Known methods for estimating a direction of arrival have a high degree 
of unreliability and a system for improving the reliability and provide a way of 
determining the reliability of the estimate is desirable. 

5 

Summary of the Invention 

The current invention seeks to provide a method and apparatus for improving the 
10 reliability and accuracy of an estimate of a direction of arrival and to determine the 
reliability of the obtained estimate. 

According to an aspect of the present invention, there is provided a method of determining 
a direction of arrival of a received signal including the steps of obtaining a first estimate 
15 of a direction of arrival of the received signal from a first sensor, obtaining at least second 
estimate of a direction of arrival of the received signal from at least a second sensor and 
characterised by comprising the step of, determining a direction of arrival estimate of the 
received signal as a function of both said first and at least second estimate. 

20 Preferably, the first and at least second estimate represent the direction of arrival estimate 
when the difference between the first and at least second estimate is below a threshold. 

According to a feature of the present invention a dovmlink signal is transmitted in the 
direction of the direction of arrival estimate in a cellular conraiimication system. 

25 

According to another aspect of the present invention, there is provided an apparatus for 
determining a direction of arrival of a received signal including a first estimator 
generating a first estimate of a direction of the received signal fi-om a first sensor, at least 
a second estimator generating a second estimate of a direction of the received radio signal 
30 from a second sensor and characterised by including, a controller determining a direction 
of arrival estimate of the received radio signal as a fiinction of both said first and at least 
second estimate. 
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Brief Description of the Drawing 

5 An embodiment of the present invention is described below, by way of example only, 
with reference to the accompanying drawing, in which: 

FIG. 1 is a block schematic of a preferred embodiment of an apparatus for determining a 
direction of arrival and transmitting a downlink signal in accordance with the invention. 

10 

Detailed Description of a Preferred Embodiment 

Referring to FIG. I, the embodiment of an apparatus for determining a direction of arrival 
1 5 and transmitting a downlink signal is shown 

FIG. 1 shows two antenna arrays 10, 12 of conventional form. The two antenna arrays 10, 
12 are preferably arranged to be substantially uncorrelated typically by being spaced from 
one another by a suitable diversity spacing or by using polarisation diversity, as is well 
20 known in the art. 

Each antenna array 10, 12 is coupled to a respective processor 14, 16 which extracts the 
incoming uplink signal and determines therefrom the principal signal component from the 
received reflections. These signal processors can be of conventional type. 

25 

Each signal processor is coupled to a respective direction estimator 18, 20 operable to 
determine the estimated direction of arrival Ou of the uplink signal or of its principal 
component. One suitable technique is the 'Beamforming Algorithm' which is well known 
in the art. 



30 
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The system includes a similarity testing unit 22 coupled to each direction estimator 18, 20 
and preferably also to a unit 24 operable to indicate the number of active antenna elements 
of each antenna array 10, 12. 

5 An output of the similarity testing unit 22 is an estimate of the direction of arrival of the 
uplink signal and optionally an estimate of the reliability of this estimate. 

At the downlink transmitter side, there is provided an adaptive antenna array 26 through 
which a downlink signal 28 can be transmitted. Weighting units 30, controlled by the 
1 0 downlink beam former 32, are provided for each of the antenna elements for beam 
steering purposes as is known in the art. According, to the invention the direction and 
preferably also beamwidth will be set in response to the direction and or quality of the 
direction of arrival estimate of the uplink signal. 

15 In use, each set of antenna array 10 (12), processor 14 (16) and direction estimator 18 (20) 
extracts the uplink signal or principal component thereof, and determines therefrom the 
estimated direction of arrival of the signal or principal signal component. Typically, the 
direction estimates from the two sets of antenna arrays differ. 

20 According to one feature of the invention, an angle of arrival is determined by weighting 
the direction estimates from each of the antenna arrays according to either the power level 
or the signal to noise ratio of the uplink signal as received in each of the two antenna 
arrays respectively. Specifically, the power level or signal to noise ratio in each branch 
can be evaluated and the direction of arrival determined as the direction estimate 

25 corresponding to the highest level. This will provide significant improvement of the 

direction of arrival determination in a fading environment where the radio signal is often 
in a deep fade in one of the antenna arrays but rarely in both arrays. 

The extraction of the uplink signal can be based on a known characteristic. Preferably, the 
30 uplink signal will contain a known data pattern and the power or signal to noise level can 
be estimated by correlating the received signal with this known data pattern. This is well 
known from GSM receivers where correlation between a known midamble data pattern 
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and the received signal is used to estimate the channel characteristics for the wanted 
mobile, which is similar to extracting the energy received from the wanted mobile. 

According to a different aspect of the invention the direction of arrival determination is 
5 based on directly comparing the direction estimates rather than on comparing the signal 
levels received in the two branches. 

Preferably the similarity testing unit 22 is arranged to compare the two direction estimates 
from the two antenna arrays 10,12. If the estimates are found to be substantially similar 

10 either estimate is considered to be a valid estimate of the direction of arrival of the uplink 
signal. The similarity testing unit 22 can therefore provide either of the two estimates or 
preferably an averaged value to the downlink beam former 32. The comparison can in the 
simplest form obtain the difference between the two direction estimates and compare this 
to a threshold value. When the difference is below the threshold value the estimates are 

1 5 substantially similar and therefore considered to provide a reliable direction of arrival. 

Preferably, the similarity testing unit 22 not only generates a direction of arrival estimate 
but also an indication of how correlated the first and second estimates are, for example as 
the difference between the estimates. Based on this correlation the downlink beamformer 

20 will adjust the beamwidth of the downlink signal. For example, as the correlation 

decreases this is an indication that the reliability of the direction of arrival estimate is 
decreasing. The beamformer will consequently form a wider beam ensuring that the 
mobile station is within the extended angle. Specifically, the beam former may form a 
non-directional beam pattern when the correlation between the estimates is above a given 

25 threshold. 

The averaging duration of the angle of arrival estimates are very important for the 
performance of the system. The shorter duration, the more unreHable and noisy the 
estimates become. The longer the duration, the slower the response time to changes in the 
30 direction of arrival of the incoming signal. The rate of change in direction of arrival and 
the signal to noise level vary significantly in a mobile communication system, mainly 
because of the different speeds at which mobile stations may be moving. According to a 
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feature of the communication system, the averaging duration is changed in response to the 
determined reliability of the direction of arrival estimate i.e. in response to the correlation 
between the first and second estimate. Preferably, the averaging duration is increased for 
decreasing correlation and decreased for increasing correlation. 

5 

In the general approach, a continuous value for the direction arrival is provided to the 
downlink beam former 32 together with an indication of the reliability of the estimate. 
The downlink beam former 32 will form a beam in the direction of arrival with a 
beamwidth determined in response to the reliability of the current value. 

10 

In a specific example operation of the system is as follows with reference to FIG. 1 : 

1. The number of active elements of the antenna arrays 10, 12 is determined and from 
this the error threshold for an 7^-dimensional linear anterma array. For example, for a 

1 5 4-eIement antenna array, the 3dB bandwidth is approximately 22**, thus a pointing error to 
the actual received maximal energy in the downlink signal of ±10"* is acceptable. The 
error threshold is thus set at ±10°. 

2. In the first instance, the direction of arrival estimate is determined independently for 
20 each receiver antenna array branch. (These are shown as spatial diversity panels but could 

equally be dual-polarisation diversity panels.) The covariance matrix estimate, used in the 
direction of arrival process is averaged over a short period, for example one frame. Thus, 
the two estimates may be quite different. 

25 3. The uplink and downlink peak directional estimates are recalculated with a longer 
covariance matrix, for example over successive frames 1 to K, It is then checked to see 
whether the difference between the uplink and downlink directions is less than the 
convergence bounds imposed by the aperture of the A^-dimensional antenna array. If this 
is not the case, the covariance matrix is recalculated with a longer average. However, if 

30 convergence is reached, the direction estimate of one or both of the diversity panels is 
used to formulate the downlink beam. The averaging period is then reset to zero and the 
process begins again. 
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In this embodiment, the averaging performed in determining the angle of arrival is thus 
dynamically adjusted to ensure a sufficiently reliable direction of arrival. 

5 In one embodiment, the system may use a moving average of convergences to move the 
beams. Similarly, the error threshold may be variable, for example to take into account 
particular uplink characteristics or the number of antenna elements used in the antenna 
arrays. 

10 In some embodiments, more than two antenna arrays may be provided to generate more 
than two directional estimates. 

The invention is applicable to a cellular communication system where it can provide 
better signal to noise performance and reduced interference. The downlink beam derived 
1 5 from the uplink measured directions, are steered in the correct directions. Moreover, there 
can be better interference performance because downlink beams are not pointing in the 
incorrect directions, causing more interference to neighbouring cells, during the 
convergence period of the direction estimates. In addition, signal to noise performance is 
independent of mobile speed when varying convergence periods are used. 

20 

It will be obvious to the person skilled in the art that the invention will not be limited to a 
cellular communication system but will be applicable to any field where the direction of 
arrival of a signal is to be determmed. These applications include determining the 
direction of arrival of for example an infrared or acoustic signal 
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Claims 

1. A method of determining a direction of arrival of a received signal including the 
steps of: 

5 obtaining a first estimate of a direction of arrival of the received signal from a first 

sensor (10), 

obtaining at least a second estimate of the direction of arrival of the received signal 
from at least a second sensor (12), and characterised by comprising the step of 

determining a direction of arrival estimate of the received signal as a function of 
10 both the first and at least second estimate. 

2. A method according to claim 1 wherein the step of detennining the direction of 
arrival estimate of the received signal is characterised by weighting the first and at least 
second estimate according to the power level of the received radio signal received by the 

15 first and second sensor (10, 12) respectively. 

3. A method accordmg to claim 1 wherein the step of determining the direction of 
arrival estimate of the received signal is characterised by weighting the first and at least 
second estimate according to the signal to noise ratio of the received signal received by 

20 the first and at least second sensor (10, 12) respectively. 

4. A method according to claim 2 or 3 wherein a known characteristic of the received 
signal is used for identifying the received signal. 

25 5. A method according to claim 1 wherein the step of determining the direction of 
arrival estimate is characterised by a comparison of the first and at least second estimate, 
and determining that the first and at least second estimate represent the direction of arrival 
when the first and at least second estimate are substantially similar. 

30 6. A method according to claim 5 wherein the comparison is performed by 

determining a difference between the first and at least second estimate and determining 
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that the first and at least second estimate represent the direction of arrival when the 
difference between the first and at least second estimate is below a threshold. 

7. A method according to any preceding claim where the received signal is an 
electromagnetic signal. 

8. A method of transmitting a downlink signal in a radio communication system 
including the steps of determining a direction of a received radio signal according to claim 
1, and transmitting a downlink signal in the direction of arrival determined. 

9. A method of transmitting a downlink signal in a radio communication system 
according to claim 8 wherein a beamwidth of the downlink signal is determined in 
response to a correlation between the first and at least second estimate. 

1 0. A method according to claim 1 wherein an averaging duration of the first and at 
least second estimate is determined in response to a correlation between the first and 
second estimate. 

11. A method according to claim 8 used in a cellular communication system. 

12. An apparatus for determining a dnection of arrival of a received signal including: 
a first estimator (18) generating a first estimate of a direction of the received 

signal fi'om a first sensor (10), 

at least a second estimator (20) generating a second estimate of the direction of the 
received signal firom a second sensor (12), and characterised by including, 

a controller for determining a direction of arrival estimate of the received radio 
signal as a fimction of both said first and at least second estimate. 



13. An apparatus as claimed in claim 12 where the received signal is an 
electromagnetic signal . 
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14. An apparatus as claimed in claim 13 further comprising a transmitter (32) for 
transmitting a downlink radio signal in the determined direction of arrival. 

15. An apparatus as claimed in claim 14 wherein a beamwidth of the downlink signal 
5 is determined in response to a correlation between said first and at least said 

second estimate. 



10 
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